2019년04월14일 56번

[PC네트워크]
함수 F=(A'B)+(B'C)+(C'D)의 쌍대(duality)관계가 옳은 것은?

① (A+B')(B+C')(C+D')
② (AB')+(BC')+(CD')
③ (A'+B)(B'+C)(C'+D)
④ (A'+B'+C')(B+C+D)

(정답률: 45%)

문제 해설

정답은 "(A'+B)(B'+C)(C'+D)"이다.

쌍대(duality) 관계란 논리식에서 AND와 OR을 서로 바꾸고, 모든 변수를 그 반대로 바꾸는 것을 말한다. 따라서, F=(A'B)+(B'C)+(C'D)의 쌍대는 다음과 같다.

F'=(A+B')(B+C')(C+D')

여기서 F'를 다시 쌍대를 취하면 F와 같아진다. 따라서, F=(A'+B)(B'+C)(C'+D)이다.

이전 문제 다음 문제